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What is claimed is : 

1. A method of interpolating image positions in an 
original image to produce an interpolated output image, 
wherein the original image is represented by digital input 
5 pixel data, comprising the steps of: 

(a) providing a first filter having a sharp 
interpolation characteristic; 

(b) providing a second filter having a smooth 
interpolation characteristic; 

10 (c) interpolating a selected image position in the 

image using the first filter to generate a sharp 
interpolation output value; 

(d) interpolating a selected image position in the 
image using the second filter to generate a smooth 

15 interpolation output value; 

(e) calculating a weighting coefficient for the 
output of each filter; and 

(f) selectively combining the output values from the 
filters as a function of the weighting coefficients, to 

20 generate an interpolation output value for the selected 
image position of an interpolated output image. 
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2. The method of claim 1, wherein in step (e) 
calculating the weighting coefficient for each of the two 
filters further includes the steps of: 

estimating the image high frequency level at the 
selected image position; and 

calculating a weighting coefficient for the 
output of the filter based on the estimated image high 
frequency level. 

3. The method of claim 2, wherein the weighting 
coefficient a for the first filter output is calculated 
according to the relation: 

a = min(l, max(0, (<p - T x ) l{T 2 -T x ))) 

wherein <p is the image high frequency level 
estimated for the given interpolation position, T x and T 2 
are two pre-determined threshold values where r 2 >r,>0, 
whereby that the weighting coefficient for the second 
filter output is (l-a). 

4. The method of claim 2, wherein the interpolation 
output value q for the selected image position is according 
to the relation: 
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wherein a and (1-a) are the weighting 
coefficients for the first and second filters, respectively 
(0<a<l), and r and s are the filter output values from the 
first and second filters, respectively. 



5. The method of claim 1, wherein: 

the first filter comprises a polyphase filter; 

and 

the second filter- comprises a polyphase filter, 



6. The method of claim 5, wherein: 

% the first filter comprises a one dimensional FIR 
polyphase filter; and 

the second filter comprises a one dimensional 
FIR polyphase filter. 

7. The method of claim 5, wherein the two polyphase 
filters have the same length. 

8. The method of claim 5, wherein each of the 
polyphase filters comprises a N-tap M -phase polyphase 
filter. 
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9. The method of claim 8, wherein for arbitrary or 
variable interpolation ratios, M has a value of 10 or 
larger. 

10. The method of claim 8, wherein N can be either an 
odd or an even number value. 

11. The method of claim 5, wherein the two filters 
are low-pass filters, such that the first filter has a 
sharp frequency transition band and the second filter has a 
smooth frequency transition band. 

12. The method of claim 8, wherein: 

calculating the weighting coefficient for each of 
the two filters further includes the steps of: estimating 
the image high frequency level at the selected image 
position, and calculating a weighting coefficient for the 
output of the filter based on the estimated image high 
frequency level; and 

the image high frequency level at the selected 
image position is estimated based on the image high 
frequency components measured at original image pixels 
neighboring the selected image position. 
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13. The method of claim 12, wherein the image high 
frequency component at the original image pixels is 
measured using a high-pass filtering process. 

14. The method of claim 13, wherein the image high 
frequency component at the original image pixels is 
measured using a high-pass FIR filter. 

15. The method of claim 13, wherein the image high 
frequency component <f> i at each of the original image pixels 
is measured according to the relation 

h =1 Pi - 0.5 * (/?,_, + p M ) | 

wherein p. is original image pixel value where 
image high frequency component is to be measured, and 
and p i+] are values of its neighboring pixels. 

16. The method of claim 15, wherein the image high 
frequency level <p at the selected image position is 
estimated according to the relation: 

N_ 

<P = ^(0.5* (f. J M +gi M )*^) 

2 
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N N 

wherein / = + 1, -,(),• — are the image high 

frequency components calculated at the original image 
pixels that are within the filtering range of interpolation 
to the selected image position, f/ and gf are filter 

5 coefficients of sub-filters f j and g J for the first filter 
and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 

17. The method of claim 12, wherein the image high 
10 frequency level at the selected image position is estimated 
based on the image high frequency components calculated at 
two original image pixels closest to the selected image 
position . 

15 18. The method of claim 17, wherein the image high 

frequency level q> at the selected image position is 
estimated according to the relation: 
(p = d ] *fo + d 0 *fa 

wherein ^ 0 and $ are the image high frequency 
20 components calculated at the two closest original image 
pixels, d 0 and d x are the distances between the selected 
interpolation position and the two closest original image 
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pixel and the distance between two neighboring original 
image pixels is assumed to be 1, such that */ 0 +</,=l. 

19. The method of claim 12, wherein the image high 
frequency level at the selected image position is estimated 
based on the image high frequency component measured at 
original image pixels that are within the filtering range 
of interpolation to the selected image position. 

20. The method of claim 19, wherein the image high 
frequency levels at the selected image position is 
estimated according to the relation: 

N_ 

N N 

wherein <f> n i = + l,-",0,-" 5 — are the image high 

frequency components calculated at the original image 
pixels that are within the filtering range of interpolation 
to the selected image position, f/ and g\ are the filter 

coefficients of sub-filters f j and g J for the first filter 
and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 
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21. An interpolation system that interpolates image 
positions in an original image to produce an interpolated 
output image, wherein the original image is represented by 
digital input pixel data, comprising: 

5 (a) a first filter having a sharp interpolation 

characteristic, the first filter interpolating a selected 
image position in the image to generate a sharp 
interpolation output value; 

(b) a second filter having a smooth interpolation 
10 characteristic, the second filter interpolating the 

selected image position in the image to generate a smooth 
interpolation output value; 

(c) a controller that calculates a weighting 
coefficient for the output of each filter; and 

15 (d) a combiner that selectively combines the output 

values from the filters as a function of the weighting 
coefficients, to generate an interpolation output value for 
the selected image position of an interpolated output 
image . 

20 

22. The system of claim 21, wherein the controller 
calculates the weighting coefficient for each of the two 
filters by estimating the image high frequency level at the 
selected image position, and calculating a weighting 



35 



SAM2.0032 

coefficient for the output of the filter based on the 
estimated image high frequency level. 

23. The system of claim 22, wherein the controller 

5 calculates the weighting coefficient a for the first filter 
output according to the relation: 

a = min(l, max(0, (<p - T x ) l(T 2 - T x ) ) ) 

wherein <p is the image high frequency level 
estimated for the given interpolation position, T x and T 2 
10 are two pre-determined threshold values where T 2 >T x >0 , 
whereby that the weighting coefficient for the second 
filter output is (l-a). 

24. The system of claim 22, wherein the combiner 
15 determines the interpolation output value q for the 

selected image position according to the relation: 
2 = r*a + s*(l-a) 

wherein a and (l-a) are the weighting 
coefficients for the first 'and second filters, respectively 
20 (0<a<l), and r and s are the filter output values from the 
first and second filters, respectively. 

25. The system of claim 21, wherein: 
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the first filter comprises a polyphase filter; 

and 

the second filter comprises a polyphase filter. 

5 26. The system of claim 25, wherein: 

the first filter comprises a one dimensional FIR 
polyphase filter; and 

the second filter comprises a one dimensional 
FIR polyphase filter. 

10 

27. The system of claim 25, wherein the two polyphase 
filters have the same length. 



28. The system of claim 25, wherein each of the 
15 polyphase filters comprises a TV-tap M -phase polyphase 
filter. 



29. The system of claim 28, wherein for arbitrary or 
variable interpolation ratios, Mhas a value of 10 or 

20 larger. 

30. The system of claim 28, wherein N can be either 
an odd or an even number value. 
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31. The system of claim 25, wherein each of the two 
filters comprises a low-pass filter, such that the first 
filter has a sharp frequency transition band and the second 
filter has a smooth frequency transition band. 

5 

32. The system of claim 28, wherein: 

the controller calculates the weighting 
coefficient for each of the two filters by estimating the 
image high frequency level at the selected image position, 

10 and calculating a weighting coefficient for the output of 
the filter based on the estimated image high frequency 
level, such that the image high frequency level at the 
selected image position is estimated based on the image 
high frequency components measured at original image pixels 

15 neighboring the selected image position. 

33. The system of claim 32, wherein the image high 
frequency component at the original image pixels is 
measured using a high-pass filtering process. 

20 

34. The system of claim 33, wherein the image high 
frequency component at the original image pixels is 
measured using a high-pass FIR filter. 
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35. The system of claim 33, wherein the image high 
frequency component $ at each of the original image pixels 
is measured according to the relation: 

AHA-0.5*(p w +/OI 

wherein p t is original image pixel value where 
image high frequency component is to be measured, and /?,_, 
and p i+l are values of its neighboring pixels. 

36. The system of claim 35, wherein the image high 
frequency level q> at the selected image position is 
estimated according to the relation: 

N_ 

<p= Z(0.5*(/4,+^ + ,)*^) 

■ N 1 
/= +1 

2 

N N 

wherein / = + 1, -,0, — are the image high 

frequency components calculated at the original image 
pixels that are within the filtering range of interpolation 

to the selected image position, f. J and gj are filter 

coefficients of sub-filters f J and g J for the first filter 
and the second filter, respectively, and j is the 
interpolation phase for the* selected image position. 
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37. The system of claim 32, wherein the image high 
frequency level at the selected image position is estimated 
based on the image high frequency components calculated at 
two original image pixels closest to the selected image 
position. 

38. The system of claim 37, wherein the image high 
frequency level <p at the selected image position is 
estimated according to the relation: 

wherein ^ 0 and <f> x are the image high frequency 
components calculated at the two closest original image 
pixels, d Q and d x are the distances between the selected 
interpolation position and the two closest original image 
pixels, the distance between two neighboring original image 
pixels is assumed to be 1, such that d 0 +d x =l. 

39. The system of claim 32, wherein the image high 
frequency level at the selected image position is estimated 
based on the image high frequency component measured at 
original image pixels that are within the filtering range 
of interpolation to the selected image position. 
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40. The system of claim 39, wherein the image high 
frequency level (p at the selected image position is 
estimated according to the relation: 

cp= i(0.5*(/^,+«^ 1 )*^) 

2 

N N 

wherein / = + l,---,0,---, — are the image high 

frequency components calculated at the original image 
pixels that are within the filtering range of interpolation 

to the selected image position, f/ and gf are the filter 

coefficients of sub-filters f J and g j for the first filter 
and the second filter, respectively, and j is the 
interpolation phase for the selected image position. 
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